منابع مشابه
Acknowledging conservation trade-offs and embracing complexity.
There is a growing recognition that conservation often entails trade-offs. A focus on trade-offs can open the way to more complete consideration of the variety of positive and negative effects associated with conservation initiatives. In analyzing and working through conservation trade-offs, however, it is important to embrace the complexities inherent in the social context of conservation. In ...
متن کاملFunctional complexity can mitigate performance trade-offs.
Trade-offs are believed to impose major constraints on adaptive evolution, and they arise when modification of a trait improves one aspect of performance but incurs a cost in another. Here we show that performance costs that result from competing demands on one trait can be mitigated by compensatory changes in other traits, so long as performance has a complex basis. Numerical simulations indic...
متن کاملCellular automata and communication complexity
The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject of many studies. We tackle this question by using results on communication complexity theory and, as a by-product, we provide (yet another) classification of cellular automata.
متن کاملInversion of 2d Cellular Automata: Some Complexity Results Inversion of 2d Cellular Automata: Some Complexity Results
In this paper, we prove the co-NP-completeness of the following decision problem: \given a 2-dimensional cellular automaton A, is A injective when restricted to nite conngurations not greater than its length?" In order to prove this result, we introduce two decision problems concerning respectively Turing Machines and tilings that we prove NP-complete. We then present a transformation of proble...
متن کاملComplexity, pattern, and evolutionary trade-offs in animal aggregation.
One of the most striking patterns in biology is the formation of animal aggregations. Classically, aggregation has been viewed as an evolutionarily advantageous state, in which members derive the benefits of protection, mate choice, and centralized information, balanced by the costs of limiting resources. Consisting of individual members, aggregations nevertheless function as an integrated whol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1971
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(71)90501-8